PCT 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 7 : 
H04B 3/04, 1/06 



Al 



(11) International Publication Number: WO 00/54427 

(43) International Publication Date: 1 4 September 2000 ( 1 4.09.00) 



(21) International Application Number: PCT/FI00/00193 

(22) International Filing Date: 10 March 2000 (10.03.00) 



(30) Priority Data: 
60/123,689 
09/517,882 
09/518,922 



10 March 1999(10.03.99) US 
3 March 2000 (03.03.00) US 
6 March 2000 (06.03.00) US 



(71) Applicant: NOKIA MOBILE PHONES LTD. [FI/FI]; 

Keilalahdentie 4, FIN-02150 Espoo (FI). 

(72) Inventors: KOMULAINEN, Petri; Hallituskatu 25 B 30, 

FIN-90100 Oulu (FI). HEIKKILA, Markku; Kalevalantie 
17 A AS 8, FIN-90570 Oulu (FI). 

(74) Agent: BERGGREN OY AB; P.O. Box 16, FIN-00101 
Helsinki (FI). 



(81) Designated States: AE, AL, AM, AT, AU, AZ, BA, BB, BG, 
BR, BY, CA, CH, CN, CR, CU, CZ, DE, DK, DM, DZ, EE, 
ES, FI, GB, GD, GE, GH, GM, HR, HU, ID, IL, IN, IS, JP, 
KE, KG, KP, KR, KZ, LC, LK, LR, LS, LT, LU, LV, MA, 
MD, MG, MK, MN, MW, MX, NO, NZ, PL, PT, RO, RU, 
SD, SE, SG, SI, SK, SL, TJ, TM, TR, IT, TZ, UA, UG, 
UZ, VN, YU, ZA, ZW, ARIPO patent (GH, GM, KE, LS, 
MW, SD, SL, SZ, TZ, UG, ZW), Eurasian patent (AM, AZ, 
BY, KG, KZ, MD, RU, TJ, TM), European patent (AT, BE, 
CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, 
NL, PT, SE), OAP1 patent (BF, BJ, CF, CG, CI, CM, GA, 
GN, GW, ML, MR, NE, SN, TD, TG). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: ADAPTIVE CHANNEL EQUALIZER 



/Of 




/•So j 








f/7* 




A 








Gondatcr 


h 

-> 


fttnter- 




Eteootfer 


(despoiling) 




leaver 








(57) Abstract 

A receiver for use in a CDMA telecommunications system is disclosed. The receiver includes at least one antenna for receiving 
signals from a CDMA channel, an estimator for estimating an impulse response of the channel, and an adaptive equalizer. The estimator 
provides a reference for the adaptive equalizer, and the adaptive equalizer operates to estimate a transmitted chip sequence of the channel 
and to restore orthogonality among the received signals. The adaptive equalizer includes circuitry for utilizing a blind adaptive algorithm 
to estimate the transmitted chip sequence of the channel. 
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ADAPTIVE CHANNEL EQUALIZER 



This is a continuation in part of U.S. Patent Application 09/ , entitled "Adaptive 

Channel Equalizer," by Petri Komulainen and Markku J. Heikkila, Attorney Docket 
5 872.8546 USU, filed March 3, 2000, Express Mail No.:EL 47023 1293US, which 
claims priority under 35 U.S.C. § 119(e) from Provisional Patent Application 
60/123,689, filed March 10, 1999, entitled "Adaptive Channel Equalizer," by Petri 
Komulainen and Markku J. Heikkila. The disclosure of this Provisional Patent 
Application is incorporated by reference herein in its entirety. 

10 FIELD OF THE INVENTION: 

This invention relates generally to communications systems, and, in particular to a 
receiver that performs adaptive channel equalization. 

BACKGROUND OF THE INVENTION: 

CDMA systems are based on a digital, wideband, spread spectrum technology 
15 which transmits multiple, independent user signals across an allocated segment of 
the radio spectrum. In CDMA, each user signal includes a different orthogonal code 
and a pseudo random binary sequence that modulates a carrier, spreading the 
spectrum of the waveform, and thus allowing a large number of user signals to share 
the same frequency spectrum. The user signals are separated in the receiver with a 
20 correlator which allows only the signal with the selected orthogonal code to be 
despread. The other user signals, whose codes do not match, are not despread, and 
as such, contribute to system noise. The signal to noise ratio of the system is 
determined by the ratio of the desired signal power to the sum of all interfering 
signals, enhanced by the system processing gain and the ratio of the spread 
25 bandwidth to the baseband data rate. 

This also applies to the 3rd generation wideband CDMA (WCDMA) standards 
currently proposed, where different spreading factors and variable user data rates 
can be supported simultaneously, that is, various users are multiplexed to the 
channel typically by orthogonal spreading codes. In CDMA systems in general, 
30 however, due to multipath propagation and frequency-selective fading, the 
orthogonality between the various users' waveforms is degraded, and multiple 
access interference impairs the performance of the receiver. 
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The interference generated by the other user signals is called multiple access 
interference, and is essentially caused by the amount of user traffic in the channel, 
which corrupts the code orthogonality at the receiver. 

Several multiuser detection schemes have been proposed to alleviate multiple access 
5 interference in the uplink of direct-sequence code division multiple access (DS- 
CDMA) systems. These methods, however, are too complex and burdensome to be 
incorporated into a conventional user terminal because they would negatively 
impact its power consumption and size. 

Reference in this regard may be had to: A. Duel-Hallen, J. Holtzman, and Z. 
10 Zvonar, "Multiuser detection for CDMA systems," IEEE Personal 
Communications, pp. 46-58, April 1995. 

As an alternative, several adaptive algorithms with low computational complexity 
have been proposed to alleviate multiple access interference in CDMA systems. For 
example, in the presence of a known training sequence a least mean square (LMS) 
15 algorithm can be applied. However, when no training sequence is available, or 
training is impractical, blind adaptation schemes are better suited for CDMA 
interference reduction. 

Reference in this regard may be had to: M. L. Honig, U. Madhow, and S. Verdu, 
"Blind adaptive multiuser detection," IEEE Transactions on Information Theory, 
20 vol. 41, pp. 944-960, July 1995. Reference may also be had to: N. Zecevic and J. H. 
Reed, "Blind adaptation algorithms for direct-sequence spread-spectrum CDMA 
single-user detection," IEEE International Vehicular Technology Conference, 
VTC97, May 1997, pp. 2133-2137. 

However, most of the proposed adaptive interference suppression methods rely on 
25 the symbol level cyclostationarity of the signal. Unfortunately, this excludes their 
application to systems employing long scrambling codes, such as systems 
employing wideband CDMA (WCDMA), wherein the pseudorandom scrambling 
changes the correlation properties of the signal from symbol to symbol. 

OBJECTS AND ADVANTAGES OF THE INVENTION: 

30 It is an object and advantage of this invention to provide a receiver which utilizes an 
adaptive channel equalization function to restore the orthogonality between 
synchronous users' waveforms and to suppress other multiple access signals. 
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It is a further object and advantage of this invention to apply adaptive channel 
equalization to a CDMA system by first estimating a transmitted chip sequence, and 
which then utilizing an algorithm to converge to a linear minimum mean-square 
error (LMMSE) solution. 

5 It is a further object and advantage of this invention to provide a CDMA receiver 
with improved performance which is suited for systems using long scrambling 
codes, such as third generation WCDMA systems. 

It is a further object and advantage of this invention to provide a CDMA receiver 
with improved performance which does not require training sequences or training 
10 information, with the exception of ordinary channel estimation, which may be based 
on either dedicated pilot symbols, or a pilot channel. 

SUMMARY OF THE INVENTION: 

The foregoing and other problems are overcome and the objects of the invention are 
realized by methods and apparatus in accordance with embodiments of this 
15 invention. 

A receiver for use in a CDMA telecommunications system is disclosed. The receiver 
includes at least one antenna for receiving signals from a CDMA channel, an 
estimator for estimating an impulse response of the channel, and an adaptive 
equalizer. The estimator provides a reference for the adaptive equalizer, and the 
20 adaptive equalizer operates to estimate a transmitted chip sequence of the channel, 
to restore the orthogonality between synchronous users' waveforms, and to suppress 
other multiple access signals. The adaptive equalizer includes circuitry for 
implementing a blind adaptive algorithm to estimate the transmitted chip sequence 
of the channel. 

25 A receiver for use in a CDMA telecommunications system is disclosed. The receiver 
includes a least one antenna, an estimator for estimating an impulse response of a 
channel, and an adaptive equalizer. The estimator provides a reference for the 
adaptive equalizer, and the adaptive equalizer operates to equalize a signal in the 
channel by estimating the transmitted chip sequence. The effect of the adaptive 

30 linear receiver algorithm is to restore the orthogonality of the signal's waveform. 

The adaptive equalizer preferably utilizes a blind adaptive algorithm to estimate the 
transmitted chip sequence of the channel and to converge to a linear minimum 
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The above set forth and other features of the invention are made more apparent in 
the ensuing Detailed Description of the Invention when read in conjunction with the 
attached Drawings, wherein: 

5 Figure 1 shows a block diagram of a receiver in accordance with an aspect of this 
invention. 

Figure 2 shows a block diagram of an adaptive estimation filter in accordance with 
an aspect of this invention, where N=\ (single antenna) and Afc=l (no 
oversampling). 

10 Figure 3 shows the BER performance curves of the receiver using a spreading factor 
G=32 and a single receiver antenna. 

Figure 4 shows the BER performance curves using a spreading factor G=32 and two 
receiver antennas. 

Figure 5 shows the BER performance curves when using a spreading factor G=4 
15 and a single receiver antenna. 

Figure 6 shows the BER performance curves when a spreading factor G=4 has been 
used with two receiver antennas. 

Figure 7 shows the effects on the BER of an interfering base station when a 
spreading factor G=4 has been used with two receiver antennas. 

20 DETAILED DESCRIPTION OF THE INVENTION: 

As stated above, in a synchronous CDMA downlink using orthogonal spreading 
codes, multiple access interference is essentially caused by the multipath channel. 
The multiple access interference then, can be suppressed by channel equalization 
because the users 1 orthogonal signals propagate through the same channel to the 
25 receiver of intere st 

Reference in regard to channel equalization may be had to: D. P. Taylor, G. M. 
Vivetta, B. D. Hart, and A. Mammela, "Wireless channel equalization," European 
Transactions on Telecommunications, vol 9, no. 2, pp. 117-143, 1998. 

Further reference may be had to S. Werner and J. Lilleberg, "Downlink channel 
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Conference, VTC99, May 1999. Reference may also be had to: P. Komulainen and 
M. J. Heikkila, "Adaptive channel equalization based on chip separation for CDMA 
downlink," IEEE International Symposium on Personal, Indoor and Mobile Radio 
Communications, PIMRC99, September 1999. 

5 A nonzero delay spread of the frequency-selective channel causes signal leakage 
between the users according to the cross-correlation properties of the spreading 
waveforms. The interpath interference of a single user may be significant, especially 
when processing gains are low, and this interference may be reduced by channel 
equalization. 

10 In an aspect of the invention, a receiver 10 is disclosed having an adaptive linear 
interference suppression algorithm. The algorithm is based on linear channel 
equalization and is suitable for synchronous CDMA systems using orthogonal 
spreading codes with long code scrambling. The algorithm is adaptive in that it 
converges to the linear minimum mean-square error solution by applying Griffiths 1 

15 algorithm. The receiver does not require any training sequence or training 
information, with the exception of ordinary channel estimation, which can be based 
on either dedicated pilot symbols or a pilot channel. 

Figure 1 shows a block diagram of the receiver 10 in accordance with an aspect of 
this invention. At least one antenna 100i, 100m receives signals from a CDMA 

20 telecommunications channel. The signals are coupled to a conventional RF 
transceiver and A/D converter 110. The conventional RF transceiver and A/D 
converter 110 may optionally perform chip waveform filtering. The converted 
signals r u r N are coupled to a channel impulse response estimator 120 and to an 
adaptive chip estimator 130. The channel impulse response estimator 120 operates 

25 to estimate the impulse response of the CDMA channel and provide reference input 
vectors , h N to the adaptive chip estimator 130. The adaptive chip estimator 

130 may be a linear filter, which is described in detail below. The output of the 
adaptive chip estimator 130 is coupled to a symbol-synchronized code correlator 
140. The correlator 140 despreads the output d of the adaptive chip estimator 130 by 
30 multiplying it with the output of a code generator 150, and then integrating over the 
symbol period. The code generator 150 is capable of generating long and short 
codes. The output of the correlator 140 is coupled to a conventional deinterleaver 
160 which in turn is coupled to a conventional decoder 170 which outputs data 
decisions. 
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SIGNAL MODEL 

In a CDMA downlink with K symbol-synchronous users, the base station generates 
the sum of the users 1 signals and scrambles it by using a long pseudonoise (PN) 
code, c(z'). The period of the complex scrambling code can extend over an entire 
5 frame of symbols. A so-called multiuser chip sequence may be defined as: 



where /, m, and k are the chip, symbol, and user index, respectively. The real and 
positive amplitude a^m) is due to power control, and b^m) is a quadrature phase 
shift keying (QPSK) data symbol of user k. Spreading code s k is assumed to be a 

10 Walsh code and, thus, the spreading codes of the users are (ideally) orthogonal. The 
spreading factor (processing gain) can be denoted by G, s*(/) = ±1 for i = 0, 1, 
G-l, and zero otherwise. Clearly, the multiuser chip sequence is formed as the sum 
of all users 1 chips. Due to the long PN code scrambling, {d(i)}i is a sequence of 
uncorrected complex signal elements, and due to the user-dependent power control, 

15 its amplitude distribution is unknown to the receiver. 

To limit the required bandwidth, sequence {d(/)}, is transmitted after filtering by a 
pulse shaping filter with impulse response p(r). Assuming that the channel impulse 
response during chip interval / is g(r, /), the overall impulse response experienced 
by the chip sequence is h(r 9 i) = g(r,i)* p(r -iT e ) , where T c is the chip interval and * 

20 denotes convolution. For a vector presentation, the response is time-discretized by 
taking N s samples per chip interval to obtain impulse response vector h(/). Now, the 
received signal vector can be written as 



d{i) = c(/)£ (m)b k (m)s k (i - mG) 



(1) 



r = Hd + n, 



(2) 



where 



25 



H = (... h(-l) h(0) h(l) ...) 



(3) 



and 



( 



d = 



rf(0) 
d(l) 



(4) 
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Matrix H includes both the effect of the pulse shaping filter and the channel. It can 
also be considered to represent the effect of a receiver front-end filter (not shown in 
Figure 1). Vector n is an arbitrary noise or interference vector assumed to be 
uncorrelated with d. A truncated form of equation (2) may be defined as: 



r(/) = 



(r(iN,-M x )) 
{r(iN,+M 2 )) 



= H(/)d + n(/). (5) 



Sample index iN s is defined as the index of the sample with which the pulse 
conveying d(i) begins. Clearly, H(/) and n(/) simply hold the required rows of H 
and n, respectively. Constants M\ and M 2 are real and positive and define the length 
of the linear channel equalizer defined in the sequel. This is illustrated in Figure 2 
10 for the case where M\ + M 2 = L. 

LMMSE CHIP ESTIMATION 

In this section, the linear fractionally spaced channel equalizer, which is optimal in 
the minimum mean-square sense, is defined. The approach is to suppress the 
multiple access interference by striving to restore the orthogonality of the users 1 
15 waveforms at the receiver by estimating the transmitted multiuser chips cftj), and 
thus by equalizing the channel. With a perfectly estimated chip sequence, the 
desired user's signal can be restored without any residual interference from the other 
users by correlating the multiuser chip sequence with the long scrambling code and 
the short code of the user. 

20 It is possible to describe the linear minimum mean-square error (LMMSE) channel 
equalizer using the signal model of equation (5). 

Reference in this regard may be had to: S. M. Kay, Fundamentals of Statistical 
Signal Processing: Estimation Theory, Prentice Hall, New Jersey, 1993. 

By using the presented signal model in equation (5), the linear minimum mean- 
25 square error (LMMSE) channel equalizer can be written as 

rf(/) = h H (/)^H(/)H^/) + ^C ro j r(i) (6) 
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where ( ) H denotes Hermitian transpose, h(/) is the column of H(/) that corresponds 
to d(i), oa is the average power of the uncorrelated multiuser chips, and is the 
noise covariance matrix. Clearly, the LMMSE solution in equation (6) requires 
estimation of the channel impulse response and the covariance matrix. In addition, 
5 the required matrix inversion may result in unacceptable computational complexity 
in a fast changing environment. 

ADAPTIVE ALGORITHM 

Because the direct solution for the equalizer suffers from high computational 
complexity an adaptive method is next considered to adjust the coefficients of the 
10 transversal filter. The problem of the adaptive approach is that no training multiuser 
chip sequence is available. 

In the following, a blind adaptive algorithm is defined, which does not require any 
training sequence but only ordinary channel estimation. An implementation of the 
blind adaptive algorithm as included in the adaptive chip estimator 130 is shown in 
15 Figure 2 for the case of a single antenna (N=l) without oversampling (7V^=1). The 
output n of the RF transceiver and A/D converter 110 (Figure 1) is shown here in 
Figure 2 as input r(i). The output \ = (h 0t h L ) T of the channel impulse response 

estimator 120 (Figure 1) is also an input to the adaptive chip estimator 130. The 
operation of the adaptive chip estimator 130 will now be described in detail. 

20 Let the estimate of d(i) in the case of a single receiving antenna (omitting the 
antenna index) be: 

rf(i) = w H (/)r(0. (7) 

The algorithm to update the complex coefficients of the fractionally spaced 
multiuser chip estimator, also referred to as the adaptive chip estimator 130, is 

25 w(i + 1) = w(0 + MiD (E{r(;) <T (/)}- r(0 d m (/)) 

= w(0 + /i(i)jrih(i)-r(i)rf-(/)) 

where E(-) denotes expectation and (•)* complex conjugate, //(/) is a possibly time 
varying step size parameter, and h(/) is the column of H(/) which corresponds to 

d(i) in equation (5). The need for training sequence is avoided by using the 
knowledge of the correlation between the desired signal (multiuser chip) and the 
30 received signal. For this, the receiver 10 employs a channel estimator to estimate the 
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required in practice, as this factor affects only the scaling of the filter output. A 
presently preferred algorithm, given in equations (7) and (8), is referred to as 
Griffiths 1 algorithm. 

Reference in this regard may be had to J. R. Treichler, C. R. Johnson, Jr., and M. G. 
5 Larimore, Theory and Design of Adaptive Filters, John Wiley & Sons, 1987. 

The implementation of Griffiths' algorithm is a modification of an LMS algorithm. 
By examining the steady-state of equation (8) it can be seen that the adaptation 
converges to the Wiener solution. 

Returning to Figure 1, as stated above, the output of the adaptive chip estimator 130 
10 is fed to the symbol-synchronized code correlator 140 which despreads and 
descrambles the signal and outputs symbol decisions. In the beginning of operation, 
for example, upon initialization, the filter coefficients can be initialized by the 
channel impulse response, and thus the receiver resembles an ordinary RAKE 
receiver. 

15 In a general case the receiver may have several antennas. Generalization of equation 
(7) and equation (8) to an A/-antenna system yields 



<?(0 = (wr(0. ..<(*)) 



(9) 



r w,(i + l)> 




'w,(i)> 





















(10) 



20 where the vectors are defined as earlier and the additional subscripts refer to the 
antenna index. The structure of the adaptive receiver 10 with multiple antennas can 
be seen in Figure 1. 



PERFORMANCE EVALUATION 



25 



In this section, the performance of the disclosed receiver using adaptive channel 
equalization is examined and compared to an ordinary RAKE receiver. Consider a 
WCDMA downlink using QPSK modulation with K active, equal power users each 



WO 00/54427 



PCI7FI00/00193 



10 

as a scrambling code. No error correction coding is used in the performance 
simulations. 

The receivers are tested in a time-varying Rayleigh channel with delay spread of 1 
[is and with three resolvable paths of equal average power. A chip rate of 4 MHz, 
5 root raised cosine pulse shape filtering, a carrier frequency of 2 GHz, and a vehicle 
speed of 5 km/h are used in the simulations. Both single-antenna and two-antenna 
receivers are simulated. In the two-antenna case, the antennas are assumed to be 
uncorrelated. Perfect estimates of the channel impulse response are given to the 
receivers. 

10 Figures 3 and 4 show the BER performance curves with a spreading factor G=32 
and with one and two receiver antennas, respectively. Note that Ei/No is measured 
per antenna element. Similarly, Figures 5 and 6 show the corresponding curves 
when spreading factor G=4 has been used. In all the figures, several values of the 
number of users are tested. 

15 In Figure 7, the effect of an interfering base station on both the receivers is 
presented. The interference power is assumed to be equal to the received power of 
the desired base station, and a three-path fading channel (with a different delay 
profile) is used as the interference generator. 

The results show that the disclosed adaptive receiver can suppress multiple access 
20 interference efficiently. With a spreading factor of G=4, the channel equalization 
approach gives a performance gain in the case of a single-user because the interpath 
interference is significant. As the number of users increases, the channel 
equalization works more and more efficiently as the signal-to-noise ratio of the 
multiuser chips gets higher. Clearly, the adaptive equalizer can utilize the whole 
25 transmission power of the base station. With diversity antennas the performance 
difference between RAKE and the adaptive receiver is even larger. Furthermore, the 
LMMSE solution exploits the knowledge of the covariance of the interference, and 
thus the disclosed adaptive receiver tolerates structured intercell interference 
considerably better than conventional RAKE receivers. 

30 It should be understood that the functions described herein may be implemented 
with discrete circuit elements, or as software routines that are executed by a suitable 
data processor. A combination of circuit elements and software routines may also be 
employed. Also, while the use of Griffiths' algorithm is disclosed as a presently 
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preferred embodiment, other algorithms that provide an adaptive complex chip 
estimation filter may be used. 

Thus, while the invention has been particularly shown and described with respect to 
preferred embodiments thereof, it will be understood by those skilled in the art that 
5 changes in form and details may be made therein without departing from the scope 
and spirit of the invention. 
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CLAIMS 

What is claimed is: 

1. A receiver for use in a CDMA telecommunications system, comprising: 

at least one antenna for receiving users' signals from a CDMA channel; 

5 an estimator, coupled to said antenna, for estimating an impulse response of 

said channel; 

an adaptive equalizer coupled to said antenna and further coupled to said 
estimator, wherein said estimator provides a reference for said adaptive 
equalizer, and said adaptive equalizer operates to estimate a transmitted chip 
10 sequence of said channel and thus restoring an orthogonality among said 

received users' signals; and 

a correlator, coupled to said adaptive separator, for despreading an output of 
said adaptive equalizer to obtain an estimate for data symbols of said received 
users' signals. 

15 2. The receiver of claim 1, wherein said adaptive equalizer further comprises 
circuitry for utilizing a blind adaptive algorithm to estimate said transmitted chip 
sequence of said channel. 

3. The receiver of claim 1, wherein said adaptive equalizer further comprises 
circuitry for utilizing Griffiths' algorithm to converge to a linear minimum mean- 

20 square error solution. 

4. A method for receiving signals in a CDMA telecommunications system, said 
method comprising the steps of: 

receiving signals from a CDMA channel; 

estimating an impulse response of said channel; and 

25 adaptively equalizing a signal of said channel by using said estimated impulse 

response of said channel as a reference and operating to estimate a transmitted 
chip sequence of said channel to restore orthogonality among said received 
signals; and 
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despreading said adaptive equalized signal to obtain an estimate for data 
symbols of said received signals. 

5. The method of claim 4, wherein said step of adaptively equalizing further 
comprises utilizing a blind adaptive algorithm to estimate said transmitted chip 

5 sequence of said channel. 

6. The method of claim 4, wherein said step of adaptively equalizing said signal 
further comprises employing Griffiths' algorithm to converge to a linear minimum 
mean-square error solution. 
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SPREADING FACTOR N=32 
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FIG.3 



WO 00/54427 



PCT/FIOO/00193 



4/5 

SPREADING FACTOR N=32 (2 DIVERSITY ANTENNAS) 
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FIG.4 



SPREADING FACTOR N=4 




Eb/NO [dB] 



WO 00/54427 



PCT/FI00/00193 



5/5 

SPREADING FACTOR N=4 (2 DIVERSITY ANTENNAS) 
J — RAKE 




FIG.6 
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